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Abstract In 2014, Wang and Cai established the following harmonic con- 
gruence for any odd prime p and positive integer r, 

Z{p"') = - 2 p^~^Bp _3 (mod p’'), 

where Z{n) = X! IT denote the set of positive integers which are 

i+j + k = n 
iJtkeVn 

prime to n. 

In this note, we obtain a congmence for distinet odd primes p, q and positive 
integers a, /3, 

Z(p“g'5) = 2(2 - g)(l - Bp .3 (mod p“) 

and the necessary and sufficient condition for 

Z(p“g'^) = 0 (mod p^g'^). 

Finally, we raise a conjecture that for n > 1 and odd prime power p“||n, a > 1, 

Z{n) = “ \){- — )Bp -3 (mod p“). 
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1 Introduction. 


Let 


Z{n) 


E 

t+j + k = n 

iJ^keVn 


1 

ijk’ 


where Vn denotes the set of positive integers which are prime to n. 


At the beginning of the 21th century, Zhao (Cf.[T0]) first announced the 
following curious congruence involving multiple harmonic sums for any odd 
prime p > 3, 

Z{p) = -2Bp_3 (mod p), (1) 

which holds when p = 3 evidently. Here, Bernoulli numbers Bk are defined by 
the recursive relation: 

n 

A simple proof of © was presented in [3] . This congruence has been generalized 
along several directions. First, Zhou and Cai m established the following 
harmonic congruence for prime p > 3 and integer n < p — 2 


E 

-h^n ,—P 


1 

hh ■ ■ ■ In 


-(n - l)!Hp_„ (mod p) if2]n, 
-^0^pBp-n-i (mod p2) if 2 \n. 


Later, Xia and Cai [8] generalized o to 

ry/ \ _ 12Bp_3 3i?2p_4 ^ 4 2^ 

Z{p) = --^ (mod p ), 

p — 3 p — 4 

where p > 5 is a prime. 

Recently, Wang and Cai [7] proved for every prime p > 3 and positive integer r, 
Z{p^) = - 2 p’'“^Hp _3 (mod p’'). (2) 


Let n = 2 or 4, for every positive integer r > ^ and prime p > n, Zhao [5] 
generalized ([T]) to 


E 

-l-tn=P^ 


1 

*1*2 ■■‘in 


n\ 

n + 1 


P Bp—ji—i 


(mod p^+^). 


In this paper, we obtain the following theorems. 
Theorem 1. Let p, q be distinet odd primes, then 

Z{pq) = ‘2(2-q){l-^)Bp_3 (mod p). 
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Theorem 2. Let p, q be distinet odd primes and a, /3 positive integers, then 

Z{p‘^qP) = 2(2 - (z)(l - (mod p“). 

Theorem 3. Let p, q be distinet odd primes and a, P positive integers, if and 
only if p = q^ + q-\-l or q = p^ +p-\-l or p\q^ + g + 1 and q\p^ +p+l, we have 

Z{p°‘q^) = 0 (mod p°'q^). 

Finally, we have the following 

Conjecture For any positive integer n > 1 and odd prime power | |n (p“ |n, 
\n), a> 1, then 

Z{n)= (modp“). 

g|n ^ ^ P 

This is the generalization of Theorem 2 and ([5]). 


2 Preliminaries. 


In order to prove the theorems, we need the following lemmas. 
Lemma 1 ([7]). Let p be odd prime and r, m positive integers, then 
Z{p"') = - 2 p"'"^Bp _3 (mod p^), 

-:^=mZ{p'^) (mod p’"). 

11K 

i-\-j + k = mp'^ 
i,j,kGVp 

Lemma 2 (Ill.i)- Let p be odd prime and l positive integer, then 



(fc,p) = l 


0 (mod p^^~^), for odd s with p — l|s + 1 and pf s, 
0 (mod p^O) odd s with p—Ifs + l or p|s, 

0 (mod p*“^), for even s with p — l|s, 

0 (mod p*), for even s with p — 11 s. 


Define 


S{n-,p) 


n — 1 


n — 1 - am—1 ^ 

E ^ E -■ Tin-,P) = 

(a,p)=l (•i,p) = l (a,p) = l 




am — 1 

E 

i = l 

i = am (mod p) 


1 

i 


Lemma 3. Let p be odd prime and m positive integer coprime to p, then 
S{p;p) = m‘^Bp _3 (modp). 
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Proof. When {i,p) = 1, then i = ^ (mod p) by Euler’s Theorem. For any 

positive integers n and r, it is well-known that 


^ r + 1 ^ 




r + 1 


Bkfi 




(3) 


hence 

p—1 ^ am — l - P~1 -| am—1 am — 1 

e4 e - ^ e4 e e 

a=l ^=1 a—1 *=i a—1 i—1 

(i,p) = l (i,p) = l 


P-l , -I P -2 

^ e 4 A-e 

^ p — 1 ^ 
a=l ^ k=0 


p-1 

k 


Bk{am 


,p-i-fc 


2 P“2 , 

TO 1 f p — 1 


E 


p — 1 P — 1 


p-1 

BkY^i' 


am 


.p-3-k 


(mod p).(4) 


Since (am,p) = 1, by Lemma 2, if and only if /c = p — 3, X]a=i(®^)^ ^ ^ is not 
congruence to 0 modulo p. It follows from (jl]) that 


p—1 - am — 1 - 

e4 e - 

a—1 ^=1 

(2,p) = l 


p-1 

p - 1 Vp - 3, 


Bp^sip - 1) = m‘^Bp _3 (mod p). 


This completes the proof of Lemma 3. 


□ 


Lemma 4. Let p be odd prime, m positive integer coprime to p and a > 2 
positive integer, then 


S{p^-p)=p^-^m^Bp _3 (modp“). 


5“;p) =p“-im2j 


Proof. Let a = s+p“ l<s<p" ^ — 1, 0<t<p — 1, (s,p) = 1, then 


s(p”;p) = E E 


p—lp“ ^ — 1 ^ C-^+p'^ ^t)m — l 


t=o {s + p^^-Hy 

(s,p) = l 


E ( 


i=l 

(i,p) = l 


,a-l^ s^l ^ 


P-lP“ "-1 1 

- E E >-i: ( 

t=0 ^=1 ^=1 

(s,p) = l (i,p) = l 


^=1 

(s,p) = l 


E E ^(1-^) E 7 


_l, sm+p“ ^tm—1 


(i,p) = l 


It is easy to see that 


p—1 p“ —1 1 sm—1 

2p"-'E‘ e ? e 

t^O s=i i=i 

(s,p) = l ( 2 ,p) = l 
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By Lemma 2, we have 


T. T. 4(1-^) E 7-» 


(s,p) = l 


(i,p) = l 


Therefore 


p—lp“ ^ — 1 -| sm — l 

5(p“;p) = ^ E - E -=P^(p“-';p) = ---=P““'5(p;p) (modp“). 


% 

s=i i=i 

(s,p) = l ( 2 ,p) = l 


By Lemma 3, we complete the proof of Lemma 4. 


□ 


Lemma 5. Letp, q be distinet odd primes, m positive integer coprime to p and 
a > 2, /3 > 0 integers, then 

S{p°‘q^p) = p°‘-\l^m^Bp _3 (mod p“). 

Proof. Let a = s +p°‘t, l < s < p° — 1, 0 < t < q^ — 1, {s,p) = 1, then 


S{p‘^qP;p) = 


— 1 p^^ —1 

E E 




t = 0 3 = 1 ^ ^ ^ i = l 

(s,p) = l (i,p) = l 

p“-l ^ sm-1 ^ 


E 7 


E E 4 E i 

t=0 ®=1 i=i 

(s,p) = l (t,p) = l 

1 ^ — 1 p^" —1 - sm+p“tm —1 

E E 4 E 7 ("■“■i»")- 


5^ ^ ^ 

t=0 ® = 1 t = sm 

(s,p) = l (■i,p) = l 


By Lemma 2, we have 


sm+p“tm —1 


^ -- - -1 

W - = 0 (mod p“). 


i = sm. 
(i,p) = l 


Therefore 

S{p°‘q<^;p) = q^S{p°‘) (mod p“). 
By Lemma 4, we complete the proof of Lemma 5. 


□ 


Lemma 6 ([5]). Let p be odd prime, m G Z'^, (m,p) = 1, [x] denote the largest 
integer less than or equal to x, then 


p-i T ^ 

E I r aw 
'Zk 


a"- L p j 


(modp) , fc = 0, 


= / 0 (mod p) 


vP —mX 

k 


, 1 < k < p — 2,k is even, 


Bp-k (mod p), 1 < k < p — 2,k is odd. 
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Meanwhile, it is easy to see that 

m ^^ n'^ 


m ^ 

a—l 


P 


3m 


-Bp _3 (modp). 


(5) 


Lemma 7. Let p be odd prime, m positive integer coprime to p and a > 2 
integer, then 

Q 

'YY) _ 777 

T(p“;p) = —-(mod p“). 

6m 

Proof. Let a = s + 1 < 5 < — 1, 0<t<p — 1, (s,p) = 1, then 


1 ^ am — l ^ p——1 


T(p";p) = E E 7 = E e 


1 


Ca,p) = l 


* S (s+p“-lt)2 

(mod p) (s,p) = l 


(s+p"-'-*)™-! 

E 

i=l 

i = {s-\-p^~^t)m (mod p) 


sm — 1 


- E E E 7+ E 7 ) (“■*»")■ 


i=0 ^=1 

(s,p) = l 


i=l 

= sm (mod p) 


t=sm 

m (mod p) 


It is easy to see that 


p —1 p“ —1 sm—l 

2 p“"'E* e 73 E 7^0 


Since 

s?n-i-p^~^ tm — 1 

E 

i = sm (mod p) 


t^O «=1 

(s,p) = l 


p“ ^tm —1 


E 

i=o 


i = l 

(mod p) 


p“ 1 

- E 

j=0 


sm+jp sto(1 + ^) ^ sm t—t ' sm 


p“ ^tm-l a-1 

s E — E<-—)‘ 

^ cm ^ cm 


i=o 


fc =0 


= V V 

^ ’ i=o 


by @1 we have ^ = 0 (mod p“ ^). Together with Lemma 2, we have 

t=o 

p-lp“-i-l o^a-U 

E E 4(1-^) E 


(s,p) = l 


(mod p) 


Hence 


f ^ f -*- -| <="£•—J- 1 

Tip^-,p) = J2 E - E (modp“), 

t=o 0=1 1=1 * 

(s,p) = l i = sm (mod p) 

By (m , we complete the proof of Lemma 7. □ 
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Lemma 8. Letp, q be distinet odd primes, m positive integer coprime to p and 
Oi > 2, /3 > 0 integers, then 


Tip“q^;p) = ^ (modp“). 

Proof. Let a = s + p°‘t, l<s<_p“ — 1, 0<t< q^~^ — 1, {s,p) = 1, then 

— 1 p^ — 1 (s-\-p°'t)m—l 


= E E 


1 


i=o 

(s,p) = l 


q^-1 p“-l 


E 


i=l 


,oc-l-\2 

i=(s + p^t)m (mod p) 

sm—1 ^ —1 sm-\-p°‘t7n—l 


EE4 e 7+EEi E T 


t=0 


(s,p) = l 


l ^^ ^ 5^ 

i=i t=0 s=i 

(mod p) (s,p) = l 


z=sm 

X (mod p) 


Since 


sm+p^^im —1 ^ p^ ^tm—1 ^ 


E 7- E 


i = sm (mod p) 

similar to Lemma 6, we can prove 


3=0 


sm + jp 


(mod p“), 


— 1 p^—1 sm+p^tm — 1 . 

E E ^ E 7 

t = 0 ‘* = 1 i = 

(s,p) = l i = sm (mod p) 


0 (modp“). 


Therefore 

— 3 1 -| sm — 1 

T{p^q^;p)=Y, E - E -=q^T{p^;p) (modp“). 

t=0 «=i ^ i=i * 

(s,p) = l i = sm (mod p) 


By Lemma 7, we complete the proof of Lemma 8. 


□ 


3 Proofs of the Theorems. 

Proof of Theorem 1. By symmetry, It is easy to see that 


Z{pq)= E 4= E -4:-3E^-V e -+2 E (6) 

^ ijk ^ ijk ^{p—a)q ^ ij ^ aqbqcq 

x+j + k = pq i+j + k=pq a = l ^ x+j = aq a+b+c=p ^ ^ ^ 

iJ^kGVpq iJtkGVp (ij,p) = l a,b,c^Vp 


By Lemma 1, 


E -i + 2 E i^odp). (7) 


aqhqcq 

i+J + fc=pg a+b+c=p 71 -1 '1 


l,j,kGVp 


,b,ceVp 
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Again by symmetry, the second sum in ® equals to 


p-i 


-3E 


1 1 


^ (p - a)q aq 

e 


E 

i+j = aq 
(•ij,p) = l 


i+j 

ij 


q^ ^ 

a—1 


(i,p) = (aq-i,p) = l 


p-l ag-1 p-1 

4e4 e --4e4-i-i 

(i,p) = l 

p-1 aq-1 p-1 

4e4 e --4e4i-i (“-ip)- 

q^ ^ a? ^ % q^ ^ o? p 

a—1 *=i a=l 

(i,p) = l 


( 8 ) 


Applying Lemma 3 and Lemma 6 to (|S]), we have 

-SEt— -T' E ^ ^^^-:^Bp _3 = 2{l + \)Bp _3 (modp). (9) 

^ (P - a)q 1 ] q^ q'^ 3 q^ 

(ij,p) = l 

Combining ®, 0 and we have 

Z{pq) = -2(q + ^)Bp -3 + 2(1 + -^)Bp -3 = 2(2 - q){l - ^)5p-3 (mod p). 


This completes the proof of Theorem 1. 

Remark 1 When n = pq, p, q are distinet odd primes, 

Zin) ^ 2(2 - g)(l - 1)S,_3 ^ 6(1 + i)3 


□ 


)Btj>(n )-2 (mod p), 


where Euler function 4>{n) = (jp — l){q — 1), and we use Kummer congruence, 


B. 


4>(n)-2 _ Bp -3 


<p{n) — 2 p — 3 


(mod p). 


Similarly, 


Z{n) = 6(1 + 


:)(1 


1 


Therefore, by Chinese Remainder Theorem, we have 
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Proof of Theorem 2. If a = 1, /3=1, Theorem 2 is Theorem 1. Without loss 
of generality, suppose a >2, /3 > 1, similar to the proof of Theorem 1, we have 


= E 


i+j + k=p°‘ q>=- 
>3 ) 


ijk 


1 ^ ^ “ 1 1 
_3 _ y^_(_2 y^ 

P fb' {p°‘q^ -a)q ^ ij _ „ p 

i+J + fc=p“q^ / / , ^ a + b+c=p‘^gP 

i,j,k€Vp (a,p) = l (tj,p) = l a,b,c€Vp 

^12^ 16 1 1 

^ , a6c q^ “ a? E z 

i+J + fe=p“q^ a + b+c=p‘^g'3 1 i 

i, 3 ,k€Vp a,b,cGVp («,P) = 1 (i,P) = l 

ag-1 

—2 E ~ E “ (modp“). 


(a,p) = l 


ag (mod p) 


By Lemma 1, Lemma 5 and Lemma 8, (nni) is congruent to 

{q^ + ^)(-2p“-i)i3p_3 + 4p“-'/-'9"Sp-3 - 

q'^ q^ Sq 

= 2(2-g)(l-4)p“-'9^-'i?p-3 (modp“). 

qp 

This completes the proof of Theorem 2. □ 


Proof of Theorem 3. By Theorem 2, if and only if one of the following cases is 
true, Z{p°‘qP) = 0 (mod p°‘q^). 


. I P = 2 (mod q) 
= 2 (mod p) 

.xfp^ = l (mod g) 
I g = 2 (mod p) 


/, N IP = 2 (mod g) 

^ M g3 = 1 (mod p) 



(mod g) 
(mod p) 


It is obvious that there are no primes p, q satisfying Case (a). 


For Case (&). Let p = 2 + aq, with a odd. If a = 1, g^ = —8 = 1 (mod p), 
then p = 3, g = 1, g is not a prime. Hence a > 3. Since g^ = 1 (mod p), 
then g = 1 (mod p) or g^ + g + 1 = 0 (mod p). It is obvious that there are 
no primes p, g satisfy p = 2 (mod g) and g = 1 (mod p). If g^ + g + 1 = 0 
(mod p), let g^ + g + 1 = bp, then g^ + g + 1 = 26 + baq. Hence g|26 — 1, there 
exists a positive integer c such that 26 — 1 = cq. Therefore, bp = = 

^g 2 _|_ _|_ 1 > g 2 ^ 2 ^^ impossible! 

Similarly, we can show that Case (c) is impossible too. 


1 

aqbqcq 


( 10 ) 


i-3 
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For Case (d). It is obvious that p = 1 (mod q) and g = 1 (mod p) are 
not possible. Similar to Case (5), it can be justified that if p = 1 (mod q) and 
+ g +1 = 0 (mod p), then g^ + g +1 must be a prime. It is true if we exchange 
p with g. 

This completes the proof of Theorem 3. □ 

Remark 2 By Theorem 3, we know if and only if prime pairs {p, q) satisfy 
g = p'^+p+1 OT p = g^ + g+1 orp|g^ + g+l and g|p^+p+l, then Z(j)°‘q^) = 0 
(mod p°'q^). There exist prime pairs (p, g) such that q = p^ +p+ 1, for example 
(p, g) = (3, 13), (5, 31), (17, 307), (41, 1723), (59, 3541), (71, 5113), (89, 8011),etc 

Problem 1 Are there infinitely many prime pairs (p, g) such that g = 
p^ + p + 1? 

In 2004, Chao [1] proposed that: Find all pairs of positive integers a and b 
such that a divides 6^ + 6 + 1 and b divides + a + 1. There recurrence is: 
a(l) = a(2) = 1 and a{n + 1) = n> 2, then 

. (1 - + (1 + +1 

In fact, the pairs (a(n), a{n + 1)), n > 0, are all the solutions[2]: 

a{n) for n = l,--- ,28 are: 1, 1, 3, 13, 61, 291, 1393, 6673, 31971, 153181, 
733933, 3516483, 16848481, 80725921, 386781123, 1853179693, 8879117341, 
42542407011, 203832917713, 976622181553, 4679277990051, 22419767768701, 
107419560853453, 514678036498563, 2465970621639361, 11815175071698241, 
56609904736851843, 271234348612560973. 

We find three prime pairs (p, g) such that p|g^ + g + 1 and g|p^ + p + 1, 
i.e., (p, g) = (3, 13), (13, 61), (22419767768701, 107419560853453). What is 
the next pair?. 

Problem 2 Are there infinitely many prime pairs (p, g) such that p|g^ + g+l 
and g|p^ + p + 1? 

Remark 3 By the conjecture and Chinese Remainder Theorem, we can 
count out the remainder of Z{n) modulo n for any positive integer n. However, 
we stili have the problem as pointed out in [7], i.e. 

Problem 3 Can we find an arithmetical function /(n) such that 
Z{n) = f{n) (mod n). 

Acknowledgements The authors wish to thank Dr. Deyi Chen for his 
kind help in calculation, especially in verifying the conjecture. 
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